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Abstract 

Problems of the switching parallel system designing provided spatial 
switching of packets from random time are discussed. Results of modeling 
of switching system as systems of mass service are resulted. 

Index Terms: parallel switching, information systems, system of mass 
service, packet switching, communication network. 

The increase of rate of switching system elements, as well as other devices 
occurs basically due to advantages in technological base. At the same time an- 
other decision is possible. It is perfection of algorithms and methods of switching 
and creation a new switching decisions, not dependent on technological base. 

Such decision for switching systems may become a parallel process method 
which would allow to increase transfer rate and to decrease losses at processing 
packets. 

The parallel switching system [ ] provides a parallel spatial switching of 
the information packets at the random moments of time and consists of the 
following blocks (see Fig. 1): block of synchronization of the input packet with 
the moment of identification (1), elements of switching (2) and blocks of tag 
generation for the target lines (3). 

Operation of system is carried out with the following algorithm: a require- 
ment of connection establishment is transferred on the system input. Each 
requirement represents the information packet having headline (tag) which iden- 
tifies a target line of the switching system which it is necessary to send the given 
packet. As requirements of the establishment connections (packets) arrived on 
the system inputs at the random time, that is asynchronously, and identifica- 
tion V is possible only at the certain moments of time, the requirement (packet) 
should be delayed up to the moment when the tag comparison and to start 
switching is possible. Such delay is carried out by blocks of packet synchroniza- 
tion with the moment of identification and may be various for the packets which 
have arrived at die different time. Some requirements (packets), expecting the 
beginning of identification represent a pack. 
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Figure 1: The structure of the parallel spatial switching system 



Identification represents process of bit-by-bit tag comparison for connection 
lines (it contains in a packet), and the target line tags which generated blocks 
3 (Fig. 1). At coincidence of the target line tag with heading tag in the packet, 
the appropriate switching element establishes connection for transfer of packet 
on the system output. After transfer of the packet the connection should be 
destroyed. All functions of the conflict resolution, for example, at attempt of two 
and more input lines to establish connection with one target line are assigned 
to switching elements 2 (Fig. 1). 

Diagrams of loss probabilities of packets (P) from average (modeling) time 
between packet receiving are shown in Fig. 2. 
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Figure 2: The modeling results of the parallel spatial switching system 
It is possible to make a conclusion on reduction of loss probability in com- 
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parison with the system with consecutive switching by results of modehng of the 
parallel switching system [2]. The diagram 1 in Fig. 2 corresponds to parallel 
switching system, the diagram 2 is consecutive one. 
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